An International Journal 


computers & 
mathematics 


with applications 


Editor-in-Chief: Ervin Y. Rodin 


List of Contents and Author Index 
Volume 20, 1990 


pergamon press - oxford - new york - beijing 
frankfurt - sao paulo - sydney - tokyo - toronto 


le 

ge | 


An International Journal 


computers &. 


mathematics 


Editor-in-Chief: 
Ervin Y. Rodin 


Editorial Assistant: Kathryn A. Schallert 


Department of Systems Science and Mathematics 
Box 1040 
Washington University 
St Louis 
MO 63130, U.S.A. 


Tel.: 314-889-6007 or 889-5806 
E.mail: rodin @ rodin. wustl.edu 


Publishing Office 

Journals Production Unit, Pergamon Press pic, Hennock 
Road, Marsh Barton, Exeter, Devon EX2 8NE, England 
[Tel. (0392) 51558; Fax 425370]. 


Advertising and Subscription Offices 

North America: Pergamon Press Inc., Fairview Park, 
Elmsford, NY 10523, U.S.A. 

Rest of the World: Pergamon Press pic, Headington Hill Hall, 
Oxford OX3 OBW, England [Tel. (0865) 64881]. 


Annual Subscription Rates 1990 

Publication frequency: 24 issues per year (two volumes 
per annum) 

Annual institutional subscription rate, DM 1850.00; 2-year 
institutional subscription rate, DM3515.00 (including 
postage and insurance). Personal subscription rate for 
those whose library subscribes at the regular rate, 
DM 314.00. Members of the American Mathematical Society 
may order personal subscriptions at a concessional rate, 
details of this rate are available upon request. All prices are 
subject to amendment without notice. 


Back Issues 


Back issues of all previously published volumes, in both 
hard copy and on microform, are available direct from 
Pergamon Press offices. 


Copyright © 1990 Pergamon Press pic 

It is a condition of publication that manuscripts submitted 
to this journal have not been published and will not be 
simultaneously submitted or published elsewhere. By 


submitting a manuscript the authors agree that the copy- 
right for their article is transferred to the publisher if and 
when the article is accepted for publication. However, 
assignment of copyright is not required from authors who 
work for organizations which do not permit such assign- 
ment. The copyright covers the exclusive rights to reproduce 
and distribute the article, including reprints, photographic 
reproductions, microform or any other reproductions of 
similar nature and translations. No part of this publication 
may be reproduced, stored in a retrieval system or trans- 
mitted in any form or by any means, electronic, electrostatic, 
magnetic tape, mechanical, photocopying, recording or 
otherwise, without permission in writing from the copyright 
holder. 


PHOTOCOPYING INFORMATION FOR 
USERS IN THE U.S.A. 


The Item-fee Code for this publication indicates that auth- 
orization to photocopy items for internal or personal use is 
granted by the copyright holder for libraries and other users 
registered with the Copyright Clearance Center (CCC) 
Transactional Reporting Service provided the stated fee 
for copying beyond that permitted by Section 107 or 108 of 
the U.S. Copyright Law is paid. The appropriate remittance 
of $3.00 per copy per article is paid directly to the Copyright 
Clearance Center Inc., 27 Congress Street, Salem, MA 01970, 
U.S.A. The copyright owner’s consent does not extend to 
copying for general distribution, for promotion, for creating 
new works, or for resale. Specific written permission must be 
obtained from the publisher for such copying. 


The Item-fee Code for this publication is: 
0097-4943/90 $3.00 + 0.00 


@™ The paper used in this publication meets the minimum requirements of American National Standard for Information Sciences—Permanence 


of Paper for Printed Library Materials, ANSI Z39.48-1984. 


G. Adomian and R. Rach 
S.-J. Wang and N. K. Jha 
M. Calvo, J. I. Montijano 
and L. Randez 


V. Ruggiero and E. Galligani 


N. Boland and A. |. Mees 
C. Zhou 
C. S. Brown 


T. Altman 


D. Sarafyan 


M. Torabi 


List of Contents 


NUMBER 1 


Softstrip® data strip containing the table of contents of this 
issue 


Purely nonlinear differential equations 


Systematic t-error correcting/all unidirectional error detect- 
ing codes with easy encoding/decoding 


A new embedded pair of Runge-Kutta formulas of orders 
5 and 6 


An iterative method for large sparse linear systems on a 
vector computer 


New methods for multi-commodity flows 
A permutation-generating algorithm 
Capacity of the regular polyhedra 


A hypo-quadratic convergence method for systems of 
nonlinear equations 


A technique for approximate solutions to Schrédinger-like 
equations 


A similarity solution for a shock-reflection problem in 
isentropic gas dynamics 


New algorithms for the continuous approximate solution of 
ordinary differential equations and the upgrading of the 
order of the processes 


Software Survey Section 


NUMBER 2 


Softstrip® data strip containing the table of contents of this 
issue 


Decomposed block Cholesky factorization in the Karmarkar 
algorithm. Solving a class of super large LP problems 


> 
4 
29 
39 
: 43 
| 
il 


V. Pan and J. Reif 


V. Pan 

N. Ghosh and W. W. Hager 
C.-A. Wang, T.-W. Hwang 
and Y.-¥. Chen 


W. V. Gehriein and 
P. C. Fishburn 


A. van Niekerk and 
F. D. van Niekerk 


R. Kalaba and L. Tesfatsion 


l. A. Krass 


V. Pan 

P. Bogacki and 
L. F. Shampine 
M. Mahmoudi 


P. Glaister 


1. J. D. Craig and A. D. Sneyd 


B. J. Arnow 


R. J. Cimikowski 


17 


35 


41 


45 


53 


67 


81 


15 


25 


45 


53 


63 


69 


The bit-complexity of discrete solutions of partial differential 
equations: compact multigrid 


Estimating the extremal eigenvalues of a symmetric matrix 


A derivative-free bracketing scheme for univariate minimiz- 
ation 


Existence of solutions for Berman’s equation from laminar 
flows in a porous channel with suction 


Linear extension majority cycles for small (n <9) partial 
orders 


A Galerkin method with rational basis functions for Burgers 
equation 


Nonlocal automated sensitivity analysis 


Shadow method for convex programming with application 
for Navy credit Sea/Shore rotation problem 


Book Reports 


Software Survey Section 


NUMBER 3 


Softstrip® data strip containing the table of contents of this 
issue 


The modified barrier function method for linear program- 
ming and its extensions 


Interpolating high-order Runge-Kutta formulas 


Particle modelling of fluid phenomena in 3-D 


Flux-difference splitting for inviscid, real gases with non- 
equilibrium chemistry 


An alternating direction implicit scheme for parabolic 
systems of partial differential equations 


Representation of permutations, combinations and dihedral 
elements as trees 


Coloring certain proximity graphs 


iv 


5 
4 
a 
\ 
> 


83 Book Reports 
| Software Survey Section 


iii Announcement 


NUMBER 46 


MATHEMATICAL MODELS IN MEDICINE 


L. F. Harris, M. R. Sullivan 
and D. F. Hickok 


L. F. Harris, M. R. Sullivan 
and D. F. Hickok 


S. Le, R. Nussinov and 
J. V. Maizel Jr 


J. L. Carrascosa, 
J. M® Carazo, L. Herranz, 


L. E. Donate and J. P. Secilla 


A. Boudiaf, Y. Cherruaulit, 
and R. Belle 


S. Guellal, 

C. J. Papapanayotou, 
Y. Cherruault 

and J. Sainte-Laudy 


P. Auger 


R. L. Seither, D. Hearne, 
D. Trent, D. C. Mikulecky 
and I. D. Goldman 


D. Buckwitz, G. Jacobasch 
and H.-G. Holzhitter 


VOLUME 4 
About this issue 


Author’s guidelines 


Mathematical modeling and computers in medicine: 
Editor's remarks 


Conservation of genetic information between regulatory 
protein DNA binding alpha helices and their cognate 
operator sites: a simple code for site-specific recognition 


Genetic sequences of hormone response elements share 
similarity with predicted alpha helices within DNA binding 
domains of steroid receptor proteins: a basis for site- 
specific recognition 


Studies of local stability in histone, U-snRNA and globin 
precursor MRNAs around transcription termination sites 


Study of two related configurations of the neck of bacterio- 
phage 929 


Modelling and optimization of meiotic cell division of 
Xenopus oocytes 


A mathematical model of the allergen-triggered human 
basophil receptivity 


Cell lifetime and chemical kinetics 


SPICE2 network thermodynamic simulation of antifolate 
effects on purine and pyrimidine biosynthesis: exploring the 
role of tetrahydrofolate cofactor depletion versus dihydro- 
folate feedback inhibition 


A kinetic model of phosphofructokinase from Plasmodium 
berghei—application of a novel procedure for model dis- 
crimination 


Vv 


| 

| 


W. M. L. Holcombe 
D. Buckwitz and 
H.-G. Holzhiitter 


1. Gydri 
S. Michelson 


S. Michelson and J. T. Leith 


E. O. Voit 
Y.-H. Xu and E. P. Salathe 
C. J. Papapanayotou, 


Y. Cherruault 
and B. de la Rochefoucauld 


R. L. Ollerton 
R. Martin 


S. Tauber 


D. Krieger, T. W. Berger, 
S. Levitan and R. J. Sclabassi 


H. B. Sieburg 
A. T. Pol 
C. Schwabe 


W. B. Dress 


V. K. Sondak and 
N. E. Sondak 


S. Tauber 
Y. Shraga and R. P. Tewarson 


Book Reviews 


107 


117 


127 


139 


149 


161 


175 


199 


207 


217 


227 


231 


247 


269 


287 


303 


313 


321 


325 


339 


339 
339 


Towards a formal description of intracellular biochemical 
organization 


A new method to discriminate between enzyme-kinetic 
models 


Some mathematical aspects of modelling cell population 
dynamics 


A system for Monte Carlo simulation of heterogeneous 
tumor cell populations 


Effects of differential cell kill on the dynamic composition 
of heterogeneous tumors 


S-System modelling of endemic infections 

Boundary value problems in microcirculatory physiology 
A mathematical model of the circle of Willis in the presence 
of an arteriovenous anomaly 

A discrete segments approach to the optimization of insulin 
infusion algorithms 


Single-interval learning by simile within a simulated 
Hebbian neural network 


A systemic model for nerve transmission and memory 


An interactive toolset for characterizing complex neural 
systems 


The cellular device machine: point of departure for large- 
scale simulations of complex biological systems 


Life: energy—information relationship within material sys- 
tems—l. General outline of the concept 


Evolution and chaos. The genomic potential hypothesis 
and phase-state mathematics 


Electronic life and synthetic intelligent systems 


New directions for medical artificial intelligence 


A chemical robot model 


Parameter estimation in underdetermined problems 
Neural and Brain Modeling. By Ronald J. MacGregor 
Fractals Everywhere. By Michael Barnsley 


Input Devices. Edited by Sol Sherr 


vi 


i 
| 
> 
\ 


Software Review 
G. Conway 341 Generic CADD 


| Softstrip® data strip containing the table of contents of this 
issue 


NUMBER 7 


Softstrip® data strip containing the table of contents of this 
issue 


Y. M. Chen and L. M. Tseng A queuing network approach to the topological optimiz- 
ation of linked cluster networks 


H. Arsham and A. B. Kahn A complete algorithm for linear fractional programs 


N. K. Tsao The accuracy of a parallel LU decomposition algorithm 


QO. Rand and A. Rosen Approximate model of the unsteady lift of thin airfoils 
performing arbitrary motion in the presence of an arbitrary 
downwash distribution 


C. Bérgers Generalized Delaunay triangulations of non-convex 
domains 


V. Rokhlin End-point corrected trapezoidal quadrature rules for 
singular functions 


L. Greengard and A parallel version of the fast multipole method 
W. D. Gropp 


S. N. Busenberg and Errata to “A compartmental reaction-diffusion cell cycle 
J. M. Mahaffy model” 


Book Reports 
Software Survey Section 


Announcement 


NUMBER 8 


iii Softstrip® data strip containing the table of contents of this 
issue 


: 
vii 
4 2 


R. Bevilacqua, C. Lotti and 
F. Romani 


Storage compression of inverses of band matrices 
H. Abelson 13. The Bifurcation Interpreter: a step towards the automatic 
analysis of dynamical systems 


B. Chandrika and 37. Stochastic inventory analysis of antibody production 
R. R. Joshi 


S. Abelman and D. Eyre A numerical study of multistep methods based on continued 


fractions 


Y. Wu 61 The discrete variational approach to the Euler-Lagrange 
equation 


Book Reports 


Software Survey Section 


NUMBER 9/10 


APPLICATIONS OF LOGIC PROGRAMMING 
IN DECISION AND CONTROL 


Y. Lirov vii Preface 


T. Huynh and C. Lassez 1 An expert decision-support system for option-based invest- 
ment strategies 


E. Y. Rodin and D. Geist 15 Flight and fire control with logic programming 
G. E. Kersten, 29 Modelling of decision making for discrete processes in 


S. Szpakowicz dynamic environments 
and Z. Koperczak 


T. Graf, P. Van Hentenryck, 
C. Pradelles-Lasserre 
and L. Zimmer 


Simulation of hybrid circuits in constraint logic programming 


G. Friedrich, G. Gottlob 
and W. Nejdi 


Generating efficient diagnostic procedures from model- 
based knowledge using logic programming techniques 


B. Jayaraman Subset-equational 


systems 


programming in_ intelligent decision 


A. Bonsignori, F. Giannotti, 
L. Lucchesi and F. Turini 


The Logiform system 


M. J. Pazzani 101 Learning in order to avoid search in logic programming 


Y. Lirov and S. Ravikumar Intelligent interaction in diagnostic expert systems 


viii 


iG 
7 
2 


L. U. Yaiginalp and 125 Diagnosing jaundice expert system 
L. Sterling 


V. Lirov and Y. Lirov 141 A subject bibliography of logic programming applications in 
control and decision support systems 


| Softstrip® data strip containing the table of contents of this 
issue 


NUMBER 11 


iii Softstrip® data strip containing the table of contents of this 
issue 


S. K. Roy Choudhuri and 1 Spherically symmetric thermoelastic waves in a temperature- 
G. Chatterjee (Roy) rate dependent medium with a spherical cavity 


G. Steiner 13 The connection between the bump number problem and 
flow-shop scheduling with precedence constraints 


J. Vanthournout, 19 Families of backward differentiation methods based on a 
G. Vanden Berghe and new type of mixed interpolation 
H. De Meyer 


J.-S. Wu 31 Refining the diffusion approximation for the G/G/c queue 


Y. Cherruault, M. Choubane, 37 Stability and asymptotic behavior of a numerical solution 
J. M. Valleton and corresponding to a diffusion-reaction equation solved by a 
J. C. Vincent finite difference scheme (Crank—Nicolson) 


D. Greenspan 47 Supercomputer studies in absolute minimization 


M. Sniedovich 53 An analysis of a machine executable generalized Z-notation 


W. L. Hogarth, B. J. Noye, 67 Acomparative study of finite difference methods for solving 
J. Stagnitti, J. Y. Parlange the one-dimensional transport equation with an initial- 
and G. Bolt boundary value discontinuity 


| Software Survey Section 


NUMBER 12 


iii Softstrip® data strip containing the table of contents of this 
issue 


i 
7 
: 
2 a 


S. N. Ha 

Z. R. Novakovié 
P.-L. Shao 

N. V. Milev and 
D. D. Bainov 


J. A. Snyman 


. M. Meaux, 
. Seaman Jr and 


Gy. Michaletzky 


D. A. Murio and L. Guo 


Experimental numerical studies on a supercomputer of 
natural convection in an enclosure with localized heating 


Solving systems of non-linear equations using the 
Lyapunov direct method 


An improved Lanczos algorithm for solving ill-conditioned 
linear equations 


Stability of linear impulsive differential equations 
An interior feasible direction method with constraint 
projections for linear programming 


Calculation of multivariate Chebyshev-type inequalities 


A new method for solving symmetric circulant tridiagonal 
systems of linear equations 


Identification of errors-in-variables models with Faurre type 
realization algorithms 


Errata to “Discrete stability analysis of the mollification 
method for numerical differentiation” 


Software Survey Section 


35 
43 
5 
Bou 
T. L. Ilion 
Bencsik and 69 


} 
— 


